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AMENDMENTS TO THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS : 

1 . (Currently Amended) A method of universal calculation on points on an elliptic 
curve, charact e rised in that wherein the elliptic curve is defined by a quartic equation and in 
that identical programmed calculation means are used to carry out an operation of addition 
of points, an operation of doubling of points, and an operation of addition of a neutral point, 
the calculation means comprising i n part i cu l ar a central processing unit 42) associated with a 
memory (4, 6, 8) . 

2. (Currently Amended) A method according to Claim 1 , characterised in that 
wherein the elliptic curve is defined by a quartic equation of the type: 

V 2 = b.U 4 + a.U^ + UW 3 , 

(U : V : W) being Jacobi projective coordinates of a point P on the elliptic curve, and a, b 
being parameters of the elliptic curve, a point with coordinates (0:0:1) being a neutral point 
O of the elliptic curve, a point with coordinates (U : -V : W) being an inverse point f-P) of the 
point P with coordinates (U : V : W). 

3. (Original) A method according to Claim 2, in which the point P is also defined in 
affine coordinates (X, Y), the affine coordinates (X, Y) and the Jacobi projective coordinates 
(U : V : W) of the point P being linked by the relationships: 
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(X, Y) = (U/W, V/W 2 ). 

4. (Currently Amended) A method according to Claim 2 er^3, in which, in order to 
carry out the addition of a first point P1 defined by first Jacobi projective coordinates (U1 : V1 
: W1) and a second point P2 defined by second Jacobi projective coordinates (U2 : V2 : 
W2), the coordinates of the first point P1 and those of the second point P2 being stored in 
first and second registers in the memory (A, 6, 8) , the first point and the second point 
belonging to the elliptic curve, 

the programmed calculation means calculate third Jacobi projective coordinates (U3 : V3 : 
W3) defining a third point P3, the result of the addition, by the following equations: 

U3 = 2.b.U1 2 .U2 2 

+ (aU1.U2 + W1.W2).(U1.W2+W1.U2) + 2V1.V2 

V3 = (U1 2 .V2+U2 2 .V1)* 

(4b.(U1 .W2+U2.W1 ).W1 .W2 
-8b 2 .(U1.U2) 2 

+ a.[(2W1 .W2) 2 - (aU1 .U2+W1 .W2) 2 ] 
+ (W1 2 .V2+W2 2 .V1)* 

[(aU1 .U2+W1 .W2) 2 -(2aU1 .U2) 2 + 4bU1 .U2.(W1 .U2+U1 .W2)] 
- 4bU1 .U2.(U1.W1 .V2+U2.W2.V1)(aU1.U2-W1 .W2) 

W3 = (aU1 .U2-W1 .W2) 2 - 4bU1 .U2(U1 .W2+U2.W1 ) 
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and then store the third projective coordinates (U3 : V3 : W3) in third registers in the memory 

5. (Original) A method according to Claim 1 , in which the elliptic curve is a curve 
comprising a single point of order two and is defined by a quartic equation of the type: 

V 2 = e.U 4 -25.U 2 .W 2 + W 4 , 

(U : V : W) being Jacobi projective coordinates of a point P on the elliptic curve, and e, 5 
being parameters of the elliptic curve, the point with coordinates (0:1:1) being the neutral 
point O of the elliptic curve, the point with coordinates (-U : +V : W) being the inverse point (- 
P) of the point P (U : V : W). 

6. (Currently Amended) A method according to Claim 5, in which, in order to carry 
out the addition of the first point P1 defined by first Jacobi projective coordinates (U1 : V1 : 
W1) and the second point P2 defined by second Jacobi projective coordinates (U2 : V2 : 
W2), the coordinates of the first point P1 and those of the second point P2 being stored in 
first and second registers in the memory ( 4 , 6, 8) , the first point and the second point 
belonging to the elliptic curve, 

the programmed calculation means calculate third Jacobi projective coordinates (U3 : V3 : 
W3) defining a third point P3, the result of the addition, by the following equations: 

U3 = U1.W1.V2 + V1.U2.W2 



V3 = [(W1.W2) 2 + e(U1.U2) 2 ] 
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*[V1 .V2-28U1.U2.W1.W2]+2e.U1.U2.W1.W2(U1 2 W2 2 +W1 2 U2 2 ) 
W3 = (W1.W2) 2 -e(U1.U2) 2 

and then store the third projective coordinates (U3 : V3 : W3) in the third registers in the 
memory (6, 8) . 

7. (Currently Amended) A method according to ono of C l aims 5 to 6 Claim 5 , in 
which the elliptic curve is defined in affine coordinates by an equation of the type: 

Y 2 = e.X 4 - 25.X 2 + 1 

(X, Y) being affine coordinates of a point P on the elliptic curve. 

8. (Currently Amended) A method according to Claim 7, in which, in order to carry 
out the addition of the first point P1 defined by first affine coordinates (X1 , Y1) and the 
second point P2 defined by second affine coordinates (X2, Y2), the coordinates of the first 
point P1 and those of the second point P2 being stored in first and second registers in the 
memory (4, 6 t 8) , the first point P1 and the second point P2 belonging to the elliptic curve, 

the programmed calculation means calculate third affine coordinates (X3, Y3) defining a third 
point P3, the result of the addition, by the following equations: 

X3 = (X1 .Y2 + Y1 .X2)/[1 - e(X1 .X2) 2 ] 

Y3 = {[1+e(X1 .X2) 2 ].[Y1 .Y2 - 28.X1 .X2]+2e.X1 .X2.(X1 2 +X2 2 )} 
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/[1 -e(X1.X2) 2 ] 

and then store the third affine coordinates (X3, Y3) in the third registers in the memory (6, 8) . 

9. (Currently Amended) A method according to ono of Claims 5 to 8 Claim 5 , in 
which the elliptic curve is a curve comprising three points of order two and has s = 1 as a 
parameter. 

10. (Currently Amended) Use of a calculation method according to one of Claims 1 
Claim 1 in a scalar multiplication calculation method applied to points on an elliptic 

curve. 

1 1 . (Currently Amended) Use of a calculation method according to on e of Claims 1 
te-© Claim 1 in a cryptographic method. 

12. (Currently Amended) An electronic component comprising programmed 
calculation means for implementing a method according to one of C l aims 1 to 9 Claim 1 . the 
calculation means comprising in particular a central processing unit (3) associated with a 
memory (4, 6, 8) . 

13. (Currently Amended) An electronic component comprising means for 
implementing a cryptographic algorithm using a method according to on e of Claims 1 to 9 
Claim 1 . 

14. (Currently Amended) A smart card comprising an electronic component 
according to Claim 12 gp43. 



